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© The arbitrating method is based on the clas- 
sification of the users in different categories, and the 
assignment to all users of each category of an 
identical privilege level which characterizes the in- 
terruption capability of the users of the category, in 
that a task performed by a selected user of a cate- 
gory can only be interrupted for granting access to 
the resource to a user of a category having a highest 
privilege level. Also a normal preference level is 
assigned to each user of each category, which de- 
termines the selection order of the users of the 
category, the privilege level of the user category and 
the preference I vel of each user constituting the 



priority level of the user. A user selection is made by 
analyzing the priority levels of the users making 
requests for the resource and determining the user 
having the highest priority level. The access to the 
resource is granted to a selected user which is the 
user having the highest priority level. If at least one 
user which has a privilege level higher than the 
privilege level of the selected user, makes a request 
for the resource, the task of said selected user is 
interrupted and the so-interrupted user is assigned 
an interruption preference level which is higher than 
the normal preference levels of the users in the 
category. Then an w us r is selected. 
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Description of the Invention 

The present invention relates to a method and 
an apparatus for managing the accesses to a re- 
source such as a bus, shared by several users in a 
data processing system, and more particularly to 
such a method and apparatus which optimize the 
resource occupancy for users of different natures. 

Background art 

In a data processing system, it is common 
practice that different users shared a common re- 
source such as a bus. Generally, the users are 
interconnected through a system bus. Each user 
has the capability of requesting the bus for receiv- 
ing or/and sending information or requests from or 
to another user. 

Thus, in this environment the accesses to the 
bus must be managed so that only one user is 
given access to the bus at one time. 

There exist different arbitrating techniques 
which can be classified into two modes. In the first 
mode, called fixed mode each user is assigned a 
fixed priority and when the bus is free, the new bus 
preemption is gotten by the highest priority user 
requesting the bus. In the second mode, called 
rotating mode or round-robin mode, when the bus 
is free, each user is granted access to the bus one 
by one until all pending requests are serviced. This 
second mode optimizes fairness between the us- 
ers, but no protection against overrun conditions is 
provided. 

European patent application 0039635 describes 
an arbitration system based on a hierarchical 
round-robin process wherein the working time is 
partitioned between the users which request the 
bus. A drawback of this system is that the users 
must be of the same nature and that all users are 
able to wait for their selection. 

Brief Description of the present invention 

An object of the present invention is to provide 
a method and an apparatus for arbitrating among 
the requests for a common resource raised by 
users of different nature. 

Another object of the present invention is to 
provide such a method and apparatus suitable 
when some users do not have the capability of 
waiting for their resource allocations. 

The method for arbitrating among requ sts for 
access to a common resource by a plurality of 
users in order to grant access to a selected user, 
consists in: 

a) classifying the users in different categories, 

b) assigning to all users of each cat gory an 
identical privilege lev I which characterizes the 



interruption capability of the users of the cat - 
gory, in that a task performed by a selected 
user of a category can only be interrupted for 
granting access to th resource to a user of a 

5 category having a highest privilege level, 

c) assigning to each user of each category a 
normal preference level which determines the 
selection order of the users of the category, the 
privilege level of the user category and th 

io preference level of each user constituting the 
priority level of the user, the highest priority 
level being assigned to the user having the 
highest preference level in the category having 
the highest privilege level, 

75 d) analyzing the priority levels of the users mak- 
ing requests for the resource and determining 
the user having the highest priority level, 

e) granting access to the resource to a selected 
user which is the user having the highest priority 

20 level as determined at step d), until the select d 
user has completed its task, whereupon a new 
analyzing step is performed, 

f) determining if at least one user which has a 
privilege level higher than the privilege level of 

25 the selected user at steps d) and e) makes a 
request for the resource and interrupting the 
task of said selected user and assigning to th 
so-interrupted user an interruption preferenc 
level which is higher than the normal preferenc 
30 levels of the users in the category and selecting 
a new user by performing steps d) and e). 
The arbitrating apparatus implements th 
above method steps through a logical circuitry. 

35 Brief Description of the Figures 

Figure 1 represents the general arrangement of 
users sharing a common bus and of their clas- 
sification in different families. 
40 Figure 2 represents the detailed implementa- 

tion of the arbiter part processing the requ sts 
originating from the user family 1 . 

Figure 3 represents the detailed implementa- 
tion of the arbiter part processing the requests 
45 originating from the user family 2. 

Figure 4 represents the detailed implementa- 
tion of the arbiter part processing the requests 
originating from the user family 3. 

Figure 5 represents the interruption order de- 
50 tector. 

Detailed Description of th Invention 

The arbitrating apparatus according to the sub- 
55 ject invention imp! ments an arbitrating method 
which manages the access to a shared resource 
such as a bus, in a data processing system 
wherein the shared r source is accessible by us rs 
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of different types. 

Such a system is sch matically represented in 
Figure 1. As shown in this figure, the users are 
classified into different families. For example, the 
family 1 comprises the users 1-1, 1-2, 1-3, the 
family 2 comprises the users 2-1 and 2-2 and the 
family 3 comprises users 3-1, 3-2 and 3-3. The 
us rs have access to a common bus 4, the bus 
accesses are arbitrated by arbiter 5 which is ar- 
ranged in a star configuration, which means that 
each user is connected to the arbiter by a request 
RQ line and a Grant GR line. The RQ lines and 
grant GR lines of the users of the families 1 , 2, 3 
are referenced by the numbers 10, 20, 30 and 11, 
21, 31 respectively. These numbers are followed 
by a prefix 1 , 2 or 3 corresponding to the users 1 , 
2, or 3 within the family. A user which requests an 
access to the bus raises a signal on its request line 
(for example by setting this line to a M 1 n level) and 
the arbiter processes the requests, selects the re- 
quest of a user as will be described later on and 
raises the grant line (for example by setting this 
line to a "1" level") of the selected user which is 
the bus master user. 

Each user is assigned a privilege level and a 
normal preference level. The privilege level is an 
attribute of each user which characterizes its capa- 
bility of interrupting the bus master user. So the 
privilege level allows a user which raises a request 
to immediately interrupt the task of the current bus 
master user if the privilege level of the current bus 
master user is lower than the one of the user. 

The normal preference level is another user 
attribute which allows the arbiter to solve the ar- 
bitration problem between requests having the 
same privilege level. 

The privilege level and preference level define 
a priority level for each user. At any time, all active 
request inputs to the arbiter 4 can be classified by 
priority level. 

The users pertaining to the same family have 
the same privilege level and different normal pref- 
rence level. For example the privilege level of the 
us rs pertaining to family 1 is the highest level, 
which means that the family 1 users are not inter- 
ruptible and the users pertaining to family 3 have 
the lowest privilege level which means that the 
family 3 users may be interrupted by requests 
raised by the family 1 and family 2 users. 

Also, within each family, user 1 has a normal 
preference level higher than the ones of users 2 
and 3, so that the arbitration within each user 
family is made according to that level. 

According to th invention, a bus master user 
is not interruptible by a user pertaining to the same 
family. It is only interruptibl , if a request is raised 
by a user pertaining to a family having a higher 
privileg level. 



When a user is interrupted, an interruption 
preference level which is higher than the normal 
preference levels of the family users is automati- 
cally assigned to it, so that the interrupted user will 

5 be selected when the interrupting user has com- 
pleted its task, and when there is no other request 
raised by users in families of higher privilege level, 
thus there is no need to save the context of an 
interrupted user. 

70 Briefly, the main features of the subject inven- 

tion are the following: 

The arbitration bus is arranged in a star distribution 
with one request and grant line pair per user. There 
is as much interruption levels as much different 

75 user families. A standard arbitration is made within 
each user family based on the normal or interrup- 
tion preference level of the users. The interruption 
order of a user is made by releasing the grant line 
of the user under control of the arbiter whereas its 

20 request line is still set to 1. On the contrary, at the 
end of a normal sequence, the user resets its 
request line to 0 whereas its grant line remains set 
to 1 , and there is an immediate reallocation of the 
bus to another user. 

25 The interrupted tasks context is protected by 

memorizing each interrupted user, and automati- 
cally allocating the interruption preference level to 
the interrupted user. 

The apparatus for implementing this arbitration 

30 scheme is shown in Figures 2, 3, 4 and 5 and will 
be described hereafter. 

Figure 2 represents the arbitration circuit part 
processing the requests of user family 1. 

The request and grant lines 10-1 to 10-3 and 

35 11-1 to 11-3 are provided to a decode circuit 40 
which activates (set to 1) one of the three output 
lines 41 , 42, 43. Line 41 is set to 1 , when neither 
user 1-2 or 1-3 is master of the bus, i.e. when the 
following condition is met: 

40 (RQ 10-2 = 0 AND GR 11-2 = 0) AND (RQ 10-3 
= 0 AND GR 11-3 = 0) 

This line 41 is provided to the input of AND gate 
46, the second input of which is connected to the 
request line RQ 10-1. Thus, when line 41 is set to 

45 1 and user 1-1 raises its request line RQ 10-1, the 
output signal on line 48, referenced (RQ 10-1)' is 
set to 1, which sets latch 50. The output line of 
latch 50 is the line GR 11-1, thus this line is 
activated, which means that the bus is granted to 

50 user 1-1 when user 1-1 requests the bus and no 
us r with the same privilege level is master of the 
bus. 

Line 48 is provided to invert r 52 which pro- 
vides a signal set at 1 on its output line 54 when 
55 the user 1-1 resets to 0 its request lin . This line 
54 is provided through OR circuit 56 to the reset 
input of latch 50, which is thus reset in response 
thereto, so that the grant line 11-1 is rel as d when 
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the user 1-1 has completed its task. 

The second input of OR circuit is line 58 which 
is the output line of an interruption order detector 
circuit shown in Figure 4. This line is set to by the 
* interruption order detector when an interrupt con- 

dition is detected, in order to release all the grant 
lines. It is then set to 0, when the bus may be re- 
allocated, as will be described later on. 

Line GR 11-1 and line 54 are provided to the 
inputs of AND gate 60, the output line of which 61 
is provided to OR circuit 62. 

Line 42 is set to 1, when neither user 1-1 or 1- 
3 is master of the bus, i.e. when the following 
conditions are met: 

(RQ 10-1 =0 AND GR 11-1 = 0) AND (RQ 10-3 
= 0 AND GR 11-3 = 0) 

This line 42 is provided to the input of AND gate 
66, the second input of which is connected to the 
request line RQ 10-2, and the third input of which 
is connected to the output line 54 of inverter 52. 
Thus, when lines 42 and 54 are set to 1 and user 
1-2 raises its request line RQ 10-2, the output 
signal on line 68, referenced (RQ 10-2)' is set to 1, 
which sets latch 70. The output line of latch 70 is 
the line GR 11-2, thus this line is activated, which 
means that the bus is granted to user 1-2 when 
user 1-2 requests the bus and no user with the 
same privilege level is master of the bus, and user 
1-1 which has a higher preference level has not 
raised its request line. 

Line 68 is provided to inverter 72 which pro- 
vides a signal set at 1, on its output line 74 when 
the user 1-2 resets to 0 its request line. This line 
74 is provided through OR circuit 76 to the reset 
input of latch 70, which is thus reset in response 
thereto, so that the grant line 11-2 is released when 
the user 1-2 has completed its task. 

The second input of OR circuit is line 58, for 
the same purpose as described before for OR 
circuit 56. 

Line GR 11-2 and line 74 are provided to the 
inputs of AND gate 80, the output line of which 81 
is provided to OR circuit 62. 

Line 43 is set to 1, when neither user 1-1 or 1- 
2 is master of the bus, i.e. when the following 
conditions are met: 

(RQ 10-1 =0 AND GR 11-1 =0) AND (RQ 10-2 
= 0 AND GR 11-2 = 0) 

This line 43 is provided to the input of AND gate 
86, the second input of which is connected to the 
request line RQ 10-3 and the third and fourth 
inputs of which are connect d to the output lin s 
54 and 74 of inverters 52 and 72. Thus, when lines 
42, 54 and 74 are set to 1 and user 1-3 raises its 
request line RQ 10-3, the output signal on line 88, 
referenced (RQ 10-3)* is set to 1, which sets latch 
90. The output line of latch 90 is the line GR 11-3, 
thus this line is activated, which means that the bus 



is granted to user 1-3 when user 1-3 requests the 
bus and no user with the same privilege level is 
master of the bus, and users 1-1 and 1-2 which 
have preference levels higher than user 1-1 have 

5 not raised their request lines. 

Line 88 is provided to inverter 92 which pro- 
vides a signal set at 1, on its output line 94 when 
the user 1-3 resets to 0 its request line. This line 
94 is provided through OR gate 96 to the res t 

10 input of latch 90, which is thus reset in response 
thereto, so that the grant line 1 1 -3 is released when 
the user 1-3 has completed its task. 

The second input of OR gate 96 is line 58, for 
the same purpose as described before for OR gate 

75 56. 

Line GR 11-3 and line 94 are provided to the 
inputs of AND gate 100, the output line of which 
101 is provided to OR circuit 62. 

Lines 54, 74, 94 are provided to the, inputs of 
20 AND gate 102, which thus provides a signal on its 
output line 103, which is set to 1 when there is no 
active request from user family 1 . 

The arbitration circuit part which processes the 
requests from the user family 2 is shown in Figure 
25 3. 

The two request lines from users 2-1 and 2-2 
are provided to one input of AND gates 110 and 
112, the second input of which is connected to line 
103, which provides a signal set to 1 to these 

30 inputs when there is no higher priority requests 
raised by the users in family 1 . 

AND gate 112 has a third input line 114, which 
is the output line of OR circuit 116. The input lines 
of OR circuit 116 are the output line 119 of inverter 

35 118, which inverts the signal on its input line RQ 
20-1, and one of the output line 124 of an inhibition 
circuit 122, the function of which is to give user 2-2 
the interruption preference level when this user has 
been interrupted to give access to the bus to a 

40 user of family 1. To implement that function, th 
inhibition circuit 122 has a second output line 126, 
which is provided to one input of AND gate 128, 
the second input of which is the output line 1 1 1 of 
AND gate 110. 

45 Thus, the output lines of AND gates 128 and 

112 provide the set control signal (RQ 20-1)' and 
(RQ 20-2)* to the set input of latches 132 and 134 
respectively. When these latches are set they pro- 
vide the active grant signals on their output lines 

so GR 21-1 and GR 21-2, respectively. 

The reset inputs of latches 132 and 134 are 
conn ct d to th output lines of OR circuit 136 and 
138. The input lines of OR circuit 136 are lines 119 
and 58 and the input lines of OR circuit 138 are the 

55 output line 121 of inverter 120 which inv rts the 
signal from line RQ 20-2 and line 58. Thus the 
latch s 132 and .134 are reset either when an 
int rrupt is det cted, or when th request lines RQ 
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20-1 and RQ 20-2 are set to the 0 level. 

The status of the Grant lines GR 21-1 and 21-2 
is recorded in MASTER RECORDED latches 137 
and 139, i.e; when latches 132 and 134 are set, 
their "1" output levels are recorded into latches 
139 and 139 at the next clock pulse. Then, when 
an interrupt is detected, line 58 is raised which 
resets latches 132 and 134 and releases the Grant 
lin s GR 21-1 or GR 21-2, as the case may be. As 
a result, the interrupted user, which prior to the 
release of its Grant line, was using the bus, com- 
pletes its pending operation, and releases its re- 
quest line for one clock cycle and posts a new 
request on its request line to compete for the next 
bus re-allocations. The interrupted user enters in a 
Wait status. Inverter output lines 119 and 121 are 
provided to the inputs of AND gates 140 and 142, 
together with the output lines 144 and 146 of the 
latches 137 and 139, so that during the one clock 
cycle, when the interrupted user 2-1 or 2-2 re- 
leases its request line, AND gate 140 or 142 pro- 
vides an "1" output level on output line 148 or 150 
which is provided to OR circuit 152 with line 63 
from figure 2. Thus circuit 152 generates a "1" 
output level signal which delimits the operation 
completion of the interrupted user. 

The inhibit circuit 122, comprises a latch which 
is reset by the "1 " level signal on grant line GR 21- 
2 and set by the "V level signal at the output of a 
AND gate 156. The inputs to AND gate 156 are line 
121 and line 158 which is set to "1" when there is 
at least one Grant line GR 11-1 to 11-3, 21-1 or 21- 
2 or 31-1 to 31-3 set to 1. Thus, when an interrup- 
tible user which does not have the highest normal 
preference level in its family, has completed its 
task, i.e. does not need access to the bus any- 
more, it deactivates its request line, thus if this 
interruptible user were 2-2, line 121 is at a "1" 
lev I while its Grant line GR 21-2 is still activated, 
latch 122 is set and its Q output 126 is set to 1 
which allows the normal selection arbitration pro- 
cess to be conducted, because AND gate 128 is 
conditioned. 

As far as the Grant line 21-2 of user 2-2 is 
activated, which means that the bus is allocated to 
an interruptible user which does not have the high- 
est preference level, latch 122 is reset so that its 
inv rted Q output 124 is set to 1, and its Q output 
126 is set to 0, which gives user 2-2 the interrup- 
tion preference level, to have this user selected 
when the interrupting us r has completed its task, 
even if a user in the family with a higher normal 
preference level has rais d its request line (i.e. 
user 2-1). At that time, the "1 " level signal provided 
from line 124 is applied to AND gate 112 via OR 
circuit 116, which masks the potential "0" level on 
the request invert d lin 119. 



The two inverted request lines 121, 114 and 
line 103 are provided to an AND gate 160, which 
generates a "1" output lev I signal on its output 
line 162, when there is no request from users of 

5 families 1 and 2. 

The arbitration circuit part processing the re- 
quests from the interruptible users of family 3 is 
shown in Figure 4. 

This part only differs from the part shown in 

70 Figure 3 by the fact that the family of interruptible 
users comprise three users instead of two, so that 
two inhibition circuits are necessary. 

The strings of circuits arbitrating between the 
requests of users 3-2 and 3-3 is identical to the 

ts arbitration part shown in figure 3, so that these 
circuits are numbered with the same reference 
numbers plus 100, for example inhibition circuit 
222 has the same function as inhibition circuit 122, 
i.e. to give the interruptible user 3-3 thd highest 

20 preference level when it has been interrupted, and 
prevent user 3-1 and 3-2 from being selected even 
if they have requests pending. 

These circuits are not described any further. 
The request from user 3-1 is processed by an 

25 additional string of circuits which are referenced by 
the same numbers as the string processing the 
request from user 3-2 plus 50. The inhibition circuit 
272 has for a function to condition AND gate 210 
when the interruptible user request RQ 31-2 is 

30 selected, and to prevent the selection of user 3-1 
having a highest preference level when user 3-2 
has been interrupted. 

Thus the Q output 276 of latch 272 is provided 
to OR circuit 310 together with the Q output of 

35 latch 222. Thus OR circuit 310 generates a "1" 
level output signal on its output line 275, which 
inhibits the selection of user 3-1 , when either user 
3-2 or 3-3 has been interrupted and have to be 
given the interruption preference level. 

40 The output lines 298, 248, 250 of AND gates 

290, 240, 242 are provided to the inputs of OR 
circuit 252 together with line 153, which thus pro- 
vides a "1" level output signal on its output line 
253 at the reset input of a latch 314. The set input 

45 of latch 314 is connected to output line 316 of 
interruption order detector 320, which is described 
in detail in figure 5. Thus, when an interrupt is 
detected, latch 316 is set and a T level interrupt 
detected signal is generated on its output line 58 

so which resets all latches: 50, 70, 90, 132, 134, 282, 
232, 234 so that all Grant lines are released, then 
when the interrupt d user has released its request 
line for one clock cycle, line 253 is set to the "1" 
level and the latch 314 is r set and th bus can b 

65 re-allocated to a higher priority user, which may. by 
the way be different from the initial interrupting 
us r if users having priorities higher than the prior- 
ity of the initial interrupting user have raised bus 



6 



9 



EP 0 576 764 A1 



10 



requests. 

The interruption order detector is responsive to 
the request and grant signals provided on request 
lines RQ 10-1 to 10-3. RQ 20-1 and RQ 20-2 and 
* to the grant signals on grant lines GR 21-1 and 21- 5 

2 and 31-1 to 31-3. 

This circuit is shown in Figure 5. Lines RQ 

10-1, RQ 10-2 and RQ 10-3 are provided to OR 
circuit 330, and the lines GR 21-1 and GR 21-2 are 
provided to OR circuit 332. Output lines 331 and w 
333 of OR circuits 330 and 332 are provided to the 
inputs of AND gate 334 which thus provides a "1 " 
level signal on its output line 335 when at least one 
of the users of family 1 raises a request, if the bus 
is granted to one of the users of family 2, which is 
has a preference level lower than family 1 . 

Request lines RQ 10-1, RQ 10-2, RQ 10-3, RQ 
20-1 and 20-2 are provided to the inputs of OR 
circuit 340 and the grant lines GR 31-1, 31-2 and 
31-3 are provided to the inputs of OR circuit 342. 20 
The output lines 341 and 343 of OR circuits 340 
and 342 are provided to the inputs of AND gate 
344Thus, AND gate 344 provides a "1" level sig- 
nal on its output line 345, when at least one of the 
users of families 1 or 2 raises a request, if the bus 25 
is granted to one of the users of family 3, which 
has a privilege level lower than families 1 and 2. 

The output lines of AND gates 334 and 344 are 
provided to the inputs of OR gate 348, the output 
line of which 316 is set to a "1" level when an 30 
interrupt is detected, this "1 " level signal sets latch 
314. 

The operation of the arbitration circuit de- 
scribed in reference to the figures 2 to 5, gives the 
following advantages: 35 
As soon as an interrupt is detected by the interrup- 
tion order detector shown in Figure 5, all grant 
lines are released, and a re-allocation of the bus to 
a user having a privilege level higher than the 
current master user of the bus is made when the 40 
interrupted current master user may release the 
bus without perturbing the task currently executed. 

The highest preference level, i.e. the interrup- 
tion preference level within a family is given to the 
interrupted user so that it is the first selected user 45 
of the family when there is no more higher priority 
requests. This prevents the interrupted user from 
saving its context, since it will be selected for 
completing its interrupted task by preference to 
another user of the same family. 50 

Claims 

1. A method for arbitrating among requests for 

access to a common resource by a plurality of 55 
users in order to grant access to a selected 
user, characterized in that it comprises the 
steps of: 



a) classifying the users in different cate- 
gories, 

b) assigning to all users of each category 
an identical privilege level which character- 
izes the interruption capability of the users 
of the category, in that a task performed by 
a selected user of a category can only b 
interrupted for granting access to the re- 
source to a user of a category having a 
highest privilege level, 

c) assigning to each user of each category 
a normal preference level which determines 
the selection order of the users of the cate- 
gory, the privilege level of the user category 
and the preference level of each user con- 
stituting the priority level of the user, the 
highest priority level being assigned to the 
user having the highest preference level in 
the category having the highest privilege 
level, 

d) analyzing the priority levels of the users 
making requests for the resource and deter- 
mining the user having the highest priority 
level, 

e) granting access to the resource to a 
selected user which is the user having the 
highest priority level as determined at step 
d), and performing a new analyzing step 
when the selected user has completed its 
task, 

f) determining if at least one user which has 
a privilege level higher than the privilege 
level of the selected user at steps d) and e) 
makes a request for the resource and inter- 
rupting the task of said selected user and 
assigning the so-interrupted user an inter- 
ruption preference level which is higher than 
the normal preference levels of the users in 
the category and selecting a new user by 
performing steps d) and e). 

2. The method according to claim 1, character- 
ized in that: 

upon determining at step f) that at least on 
user having a privilege level higher than th 
privilege level of the user selected at step d) 
has raised a request, re-allocating the resource 
to a new user at a time which is set by th 
interrupted user. 

3. The method according to claim 1 or 2, char- 
acterized in that it comprises the step of: 

g) detecting that an interrupted user has 
completed its task for re-assigning to said 
interrupted user its normal preference level. 

4. An apparatus for implementing the method ac- 
cording to any one of claims 1 , 2, 3 charact r- 
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ized in that it comprises: 

- a request line per user which is set in an 
activated status by the user when it 
ne ds access to th resource, 

- a grant line per user which is set in an 5 
activated status by a priority resolving 
means for granting access to the re- 
source to the user if selected, 

- priority resolving means, responsive to 

the activated status of the request lines 10 
to determine the request line set in an 
activated status by the user having the 
highest priority level and activate the 
grant line of said user, 

- interruption detecting means responsive 75 
to the activated status of the request 
lines and grant lines for determining if a 
user having a privilege level higher than 

the privilege level of the user, the grant 
line of which is set in the activated sta- 20 
tus, has set its request line in an ac- 
tivated status, to provide a control signal 
to the priority resolving means which in 
response thereto, resets at least said 
grant line and activate the grant line of a 25 
user having a higher privilege level. 

- interruption level assigning means re- 
sponsive to the activated status of the 
grant lines of the users of the category 
which do not have the highest normal 30 
preference level, in the categories which 

do not have the highest privilege level for 
assigning to a selected user in these 
categories the interruption level, until it 
has completed its task. 35 

5. The apparatus according to claim 4, character- 
ized in that the interruption level assigning 
means comprise inhibition means which are 

r sponsive to the activated status of the grant 40 
lines of the users of the category which do not 
have the highest normal preference level, in 
the categories which do not have the highest 
privilege level for generating inhibition control 
signals for the priority resolving means, which 45 
are activated when the grant line of a user 
which does not have the highest preference 
level is selected, for preventing the selection of 
any other user having a higher normal pref- 
erence level in the category until the user has 50 
completed its task. 

6. The apparatus according to claim 5 character- 
iz d in that the interruption level assigning 
means comprise end of task detecting means 55 
responsive to the status of the request lines of 

the users for g nerating an end of task control 
signal for the priority resolving m ans when a 



sel cted user deactivates its request' line to 
reassign the selected user its normal pref- 
erence level. 
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